DISCOVERER : A tool for solving problems involving polynomial inequalities ∗
نویسنده
چکیده
discoverer, developed under Maple, is a package aiming at discovering and proving inequality-type theorems. It can discover new inequalities automatically, without requiring us to put forward any conjectures beforehand. It is also applied to the classification of the real physical solutions of geometric constraint problems. Many inequalities with various backgrounds have been discovered or re-discovered by the package. Furthermore, discoverer also has many other functions for solving problems related to real algebra and geometry such as, computing the number of distinct real solutions of a system of polynomial equations and inequalities and, determining whether or not a polynomial is semi-definite under some constraints of polynomial inequalities.
منابع مشابه
Program Verification by Using DISCOVERER
Recent advances in program verification indicate that various verification problems can be reduced to semi-algebraic system (SAS for short) solving. An SAS consists of polynomial equations and polynomial inequalities. Algorithms for quantifier elimination of real closed fields are the general method for those problems. But the general method usually have low efficiency for specific problems. To...
متن کاملDiscovering Non-linear Ranking Functions by Solving Semi-algebraic Systems
Differing from [6] this paper reduces non-linear ranking function discovering for polynomial programs to semi-algebraic system solving, and demonstrates how to apply the symbolic computation tools, DISCOVERER and QEPCAD, to some interesting examples. keywords: Program Verification, Loop Termination, Ranking Function, Polynomial Programs, Semi-Algebraic Systems, Computer Algebra, DISCOVERER, QEPCAD
متن کاملLmis for Linear Systems Control by Polynomial Methods
Linear matrix inequalities (LMIs) prove to be a useful tool for solving several analysis and design problems in linear systems control. However, LMI techniques have mainly been used conjointly with state-space methods. The aim of this paper is to survey several recent achievements that tend to prove that LMI feasibility and optimization problems also arise when dealing with control problems for...
متن کاملAdomian Polynomial and Elzaki Transform Method of Solving Fifth Order Korteweg-De Vries Equation
Elzaki transform and Adomian polynomial is used to obtain the exact solutions of nonlinear fifth order Korteweg-de Vries (KdV) equations. In order to investigate the effectiveness of the method, three fifth order KdV equations were considered. Adomian polynomial is introduced as an essential tool to linearize all the nonlinear terms in any given equation because Elzaki transform cannot handle n...
متن کاملGenerating Polynomial Invariants with DISCOVERER and QEPCAD
This paper investigates how to apply the techniques on solving semi-algebraic systems to invariant generation of polynomial programs. By our approach, the generated invariants represented as a semialgebraic system are more expressive than those generated with the wellestablished approaches in the literature, which are normally represented as a conjunction of polynomial equations. We implement t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000